On the Delta Set of a Singular Arithmetical Congruence Monoid

نویسندگان

  • Paul Baginski
  • S. T. Chapman
  • George J. Schaeffer
چکیده

If a and b are positive integers with a ≤ b and a ≡ a mod b, then the set Ma,b = {x ∈ N : x ≡ a mod b or x = 1} is a multiplicative monoid known as an arithmetical congruence monoid (or ACM). For any monoid M with units M× and any x ∈ M \M× we say that t ∈ N is a factorization length of x if and only if there exist irreducible elements y1, . . . , yt of M and x = y1 · · · yt. Let L(x) = {t1, . . . , tj} be the set of all such lengths (where ti < ti+1 whenever i < j). The Delta-set of the element x is defined as the set of gaps in L(x): ∆(x) = {ti+1 − ti : 1 ≤ i < k} and the Delta-set of the monoid M is given by ⋃ x∈M\M× ∆(x). We consider the ∆(M) when M = Ma,b is an ACM with gcd(a, b) > 1. This set is fully characterized when gcd(a, b) = p for p prime and α > 0. Bounds on ∆(Ma,b) are given when gcd(a, b) has two or more distinct prime factors. The first author was supported by a Dept. of Homeland Security Graduate Fellowship. The third author received support from the National Science Foundation, Grant #DMS0353488. 2 Paul Baginski, S. T. Chapman, George J. Schaeffer

منابع مشابه

de Théorie des Nombres de Bordeaux 00 ( XXXX ) , 000 – 000 On the Delta Set of a Singular Arithmetical Congruence

If a and b are positive integers with a ≤ b and a ≡ a mod b, then the set Ma,b = {x ∈ N : x ≡ a mod b or x = 1} is a multiplicative monoid known as an arithmetical congruence monoid (or ACM). For any monoidM with unitsM× and any x ∈ M \M× we say that t ∈ N is a factorization length of x if and only if there exist irreducible elements y1, . . . , yt ofM and x = y1 · · · yt. Let L(x) = {t1, . . ....

متن کامل

A Theorem on Accepted Elasticity in Local Arithmetical Congruence Monoids

We give necessary and sufficient conditions for a certain class of local arithmetical congruence monoids (or ACMs) to have accepted elasticity. Let a and b be positive integers with a ≤ b and a ≡ a (mod b). Under these conditions, the arithmetic sequence a, a+ b, a+ 2b, a+ 3b, . . . is closed under multiplication and is a multiplicative semigroup. Setting M(a, b) = {a+ kb | k ∈ N0} ∪ {1} produc...

متن کامل

A Theorem on Accepted Elasticity in Certain Local Arithmetical Congruence Monoids

We give necessary and sufficient conditions for a certain class of local arithmetical congruence monoids (or ACMs) to have accepted elasticity. Let a and b be positive integers with a ≤ b and a ≡ a (mod b). Under these conditions, the arithmetic sequence a, a+ b, a+ 2b, a+ 3b, . . . is closed under multiplication and is a multiplicative semigroup. Setting M(a, b) = {a+ kb | k ∈ N0} ∪ {1} produc...

متن کامل

Myhill-Nerode Fuzzy Congruences Corresponding to a General Fuzzy Automata

Myhill-Nerode Theorem is regarded as a basic theorem in the theories of languages and automata and is used to prove the equivalence between automata and their languages. The significance of this theorem has stimulated researchers to develop that on different automata thus leading to optimizing computational models. In this article, we aim at developing the concept of congruence in general fuzzy...

متن کامل

On the Elasticity of Generalized Arithmetical Congruence Monoids

An arithmetical congruence monoid (or ACM ) is a multiplicative monoid, which consists of an arithmetic sequence and the element 1. As they are traditionally defined, it is required that a ≤ b and a ≡ a (mod b) must hold to ensure closure. It is well known that unique factorization need not occur in ACMs. In this paper, we investigate factorization results when the requirement a ≤ b is dropped....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007